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Abstract 



We consider a tower of function fields J-" = (-F'ri)ji>o over a finite 
field Fg and a finite extension E/Fq such that the sequence £ :— E-F = 
^f) {EF„)nyQ is a tower over the field F^. Then we deal with the following: 

04 What can we say about the invariants off; i.e., the asymptotic number 

of the places of degree r for any r > 1 in if those of are known? We 
^ I give a method based on explicit extensions for constructing towers of 

function fields over ¥q with finitely many prescribed invariants being 
i positive, and towers of function fields over F^, for q a square, with 

i^H at least one positive invariant and certain prescribed invariants being 

zero. We show the existence of recursive towers attaining the Drinfeld- 
^ Vladut bound of order r, for any r > 1 with a square, see [l| 

I— I Problcm-2]. Moreover, we give some examples of recursive towers with 

^ all but one invariants equal to zero. 

> 

§ 1 Introduction 

M. A. Tsfasman |21| introduced the notion of asymptotically exact se- 
^-H quences of function fields over finite fields and studied on the invariants 

, /3r(-^) := lim (the number of places of F„/F„ of degree r) /(genus of Fn) 

• ^ for any such sequence T = {Fn)n>o with r > 1. The sequences for which 

^ Pr exists and big are useful in information theory to obtain good algebraic 

geometric codes and bounds for multiplication complexity in finite fields. 
S. Ballet and R. Rolland [I] showed that these particular sequences have 
large asymptotic class number. In particular, one is interested in the exact 
sequences with small deficiency, i.e., the difference between the right hand 
side and the left hand side of the inequality ([T]), which is related to the 
limit distribution of zeroes of zeta functions, see [22]. Lebacque [iS] gave 
an asymptotic estimate for the deficiency of some towers of function fields. 
In 2007, Hasegawa fTo| and Lebacque [l4j independently gave a proof of 
the existence of towers of function fields (which are asymptotically exact 
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sequences, see Theorem |2.8| [|i)) with finitely many prescribed invariants f3j. > 
0, using class field theory. However, in 17, p. 64]), it is mentioned that to 
find towers of function fields with at least one nonzero invariant and certain 
prescribed invariants being zero is more difficult. 

The following open problem is stated in Find asymptotically exact 
sequences of function fields over any finite field ¥q, attaining the Drinfeld- 
Vladut bound of order r for any r > 2 (except in the case r = 4 and q = 2, 
which is solved in jlj). Note that when g is a square and r = 1, there are 
several examples, namely optimal towers, see [s]. S. Ballet and R. Rolland [I] 
proved that for any prime power q there exists a tower attaining the Drinfeld- 
Vladut bound of order 2. Moreover, it is clear that the sequences attaining 
the Drinfeld-Vladut bound for some r have deficiency zero. However, apart 
from the case that g is a square, it is not known whether there are any exact 
sequences with deficiency zero. We also compute here the exact value of 
deficiency in all examples. 

The organization of the paper is as follows. 

In Section 2, we recall the basic definitions and introduce the notations. 

In Section 3, we give some bounds for the invariants of towers of function 
fields over finite fields. Then we prove the existence of towers with finitely 
many prescribed invariants being positive and give a method for the con- 
struction of such towers, by using explicit extensions. Moreover, we prove 
that one can construct towers over ¥q, for q a square, with at least one 
positive invariant and certain prescribed invariants being zero. 

In Section 4, we give some examples of non-optimal recursive towers with 
all but one invariants equal to zero. This is analog to the the open problem 
given in [16[ p. 3]: Are there any infinite number fields (i.e., towers of number 
fields) with all but one invariants equal to zero. Moreover, we show that 
for any r > 1, prime power q with q^ a square, there are recursive towers of 
function fields over attaining the Drinfeld-Vladut bound of order r. 

In the last section, we give some new observations mainly concerning 
the quantity Ar{q), namely the r-th Ihara's constant (see Definition 2.3), 
for any prime power q and positive integer r. 



2 Preliminaries 

Throughout this paper, we use basic facts and notations as in }20]. For 
an algebraic function field F/¥q (with the finite field ¥q as its full constant 
field), we denote by N{F), g{F) and F{F) the number of degree one places, 
the genus and the set of all places of F/¥q, respectively. For r > 1, define 

B,.{F) :=#{PGP(F)|degP = r}. 

In particular, Bi{F) = N{F). In [21], M. A. Tsfasman studied asymptotic 
properties of the numbers Br{F) in sequences of function fields over ¥q. 
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Specifically, he introduced the following concept: 

Definition 2.1. A sequence S = {Fn)n>o of function fields Fn/¥q is called 
asymptotically exact, if g{Fn) — )■ oo as n — )• oo, and for all r > 1 the limit 

MS) := hm 

exists. 



For those numbers, one obtain the following bound 21 , Corollary 1], [19[ 
Theorem 3]: 

Theorem 2.2 (Generalized Drinfeld-Vladut bound). For an asymp- 
totically exact sequence S of function fields over a finite fieldYq the following 
holds: 

r=l 

Definition 2.3. For every r > 1, the real number 

^,(,):=limsup^ 

g-^oo g 

where F runs over all function fields over of genus (7 > is called the r-th 
Ihara's constant. 

Moreover, the difference between the right hand side and the left hand 
side of the inequality ([T]) is called the deficiency of the sequence F. This 
is related to the limit distribution of zeroes of zeta functions, for details 
see (221. 



As a consequence of Theorem 2.2, one has 
Corollary 2.4. 

Ar{q) < ^ . 

r 

In this paper we will consider specific sequences of function fields over 
¥q, namely towers. We will show that they are asymptotically exact, and 



we will study their invariants defined in Definition 2.7 



An infinite sequence F = (-F„)„>o of function fields Fn/¥q is called a 
tower over Fg, if 

Fo^Fi^F^^..., 
all extensions Fi^i/Fi are finite separable, and g{Fn) — )• cxd as n — )• 00. 

Proposition 2.5. Let F = (-Fn)n>o a tower over Fg, P G F(-Fb) o,nd 
r > 1. Set 

Br{P,Fn) := #{Q e F{Fn) : Q\P and degQ = r} . 
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Then the sequence 

'BriP,Fn) 



[Fn : Fo] y„>o 



is convergent. 



Proof. Our proof is similar to T. Hasegawa's proof that the sequence 
{Br{Fn) / g{Fn))^yQ is convergent (cf. f9l Proposition 2.2]). We proceed by in- 
duction over r. For r = 1, the sequence {Bi{P, Fn)/[Fn : -?^o])n>o monoton- 
ically decreasing, and so convergent (cf. (20| Lemma 7.2.3(a)]). Now let r > 1 
and assume that for all 1 < s < r, the sequence {Bs{P, Fn)/[Fn : Fo])„>o is 
convergent. Let d := degP with d \ r, then Br{P,Fn) = for all n > 0. 
Hence, we can assume that d \ r. 

Consider the constant field extension of J- with the field F^r; i.e., 

^•F,. := {Fn- ¥gr)^>o. 

This is clearly a tower over F^r. The place P G F(-Fo) splits into Pi, . . . , E 
F(Po •Fqr) of degree one, and all places of P„ of degree s \ r split into s degree 
one places of Fn ■ F^r/F^r. Hence, the following formula holds (cf. [20| p. 
206]): 

d 

s ■ Bs{P, Fn) = Bl{Pj,Fn ■ ¥gr). 
s\r 3=1 

By induction hypothesis, the sequences 

Bs{P,Fn) \ / Pl(P„Pn-F,.) \ 
[Fn ■■ Fo] J V [Pn ■■ Fq] J 

are convergent for s < r. Hence also the sequence {Br{P, Fn) /[Fn : Po])n>o 
converges. □ 

Corollary 2.6. Let J- = (Pn)n>o be a tower over ¥q, P a place of Fq and 
r > 1. Then the sequences 



Br{P,Fn)\ ( Br{Fn)\ , f Br{Fn 

' ' ' and ' 



9{Fn) y„>o' V[i^n:Po]y„>o \9{Fr 
are convergent. 



n>0 



Proof. We recall that the sequence (g(P„)/[P„ : Po])n>o convergent in 
M'^ U {oo}, and its limit 

j{F) := hm (2) 

n-^oo [I<n : i^o] 
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is called the genus of see 20, p. 247 ]. The converges of the sequence 

and 



2.5 



{Br{P,Fn)/g{Fn))^~^Q follows then immediately from Proposition 

Br{P,Fn) ^ Br{P,Fn) [F„ : Fp] 

g{Fn) [Fn-.Fo] ■ giFn) ' 

Since 

Br{Fn)= MP,Fn), 

PeP(Fo) 

also the other sequences in Corollary |2.6| are convergent. □ 

As a consequence, the following definitions make sense: 

Definition 2.7. Let J" = (F„)„>o be a tower over ¥g, let P e P(Fo) and 
r > 1. Define the real numbers 

,p Br{P,:F) Br{P,Fn) 

Vr[P,F) := hm —p, Pr{P,J^) := hm 



n^oo [Fn : Fo] ' ' n^co g[Fn 

Vr(T) := hm tI'^, /3.(-F) := lim ^"^^"^ 



{Fn : Fo] ' ■ n-*oo 5f(F„) 

We call Vr(P^ T) and /3r(-P) -F) /oca/ invariants at P, Vt{^) and /3r{T) global 
invariants of J^. Note that the definition of (3r{J') is consistent with Defini- 
tion [2?T1 The sets 

Supp{F) := {P G P(Fo) : i^r{P,F') > for some r G N} and 

P(-F) := {r G N : UriF) > 0} 

are called the support and the set of the positive parameters of F, respec- 
tively. 

We summarize as follows: 
Theorem 2.8. Let F = {Fn)n>Q be a tower over ¥q. Then one has: 
(i) For all r > 1, the limit 

MF) := lim 

exists; i.e., the tower is asymptotically exact, 
(a) (Generalized Drinfeld-Vladut bound and Deficiency) 

and the difference between the right hand side and the left hand side 
of this inequality is called the deficiency of F. 
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(in) (Drinfeld-Vladut bound of order r) For all r > 1, 

„r/2 _ 1 

r 

where Ar{q) is the r-th Ihara's constant, 
(iv) Let P G P(Fo) and r > 1. Then 

where j{J-) is the genus of the tower (see Equation ^ 
(v) For all r >1, 

Vr{F)= ^ Vr{P,F) and Pr{J^) = ^ Pr{P,J^)- 

PeP{Fo) PeP(Fo) 

Henceforth, we consider a tower T = {Fn)n>o of function fields over 
¥q and a finite separable extension E oi Fq. For convenience, we assume 
that E, Fq, Fi, . . . are all contained in a fixed algebraically closed field 0. 
For simplicity, we set F := Fq and denote by <S := E ■ F the sequence 
£ = {En)n>o, with En '■= EFn, of function fields over F^. 

If furthermore the sequence f is a tower over ¥q such that E/F and 
Fn/F are linearly disjoint for all n > 1, we call £ the composite tower of F 
with E/F. We will here mainly be interested in the invariants of composite 
towers. From now on, for any place P € ¥(F) with an extension Q in E, we 
denote by 

- e{Q\P), f{Q\P), d{Q\P) the ramification index, relative degree and the 
different of Q\P, respectively, and 

- k{P) the residue class field of P. 

3 Main Results 

As for any tower £/¥q, the invariant I3r{£) = Vr{£) /^{£) for any r > 1, it is 
enough to estimate Vri^) and "y{£). In Section 3.1 we assume that £ := E-F 
is a composite tower of a tower F with E/F of degree m := [E : F]. 

3.1 Bounds for the invariants of a composite tower 

We begin with a lemma concerning the splitting of places in the compositum 



of function fields, 20, Proposition 3.9.6(a)]. 
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Lemma 3.1. Let E/F and F' /F he finite separable extensions of function 
fields contained in an algebraic closure of F. Suppose that P is a place of F 
which splits completely in the extension F' . Then every place Q of E lying 
above P splits completely in the compositum EE' . 

Proposition 3.2. For the composite tower £, for any s > 1, we obtain 

Vs{£) > #{Q & ^iF)\ degQ = s and Q D F splits completely in F} . 

Proof Let Q G F{E) and P := Q D F such that P sphts completely in F. 
Then by Lemma |3.1[ Q splits completely in En for all n > 1. Hence, 



BsiQ, En) = [En ■■ E] where s = degQ, 



which yields Us{Q,£) = 1, and so by Theorem |2.8[ v) the proposition follows. 

□ 

Remark 3.3. For any d > 1 and P G IP(-F), the following holds: 

m 

Us{Q,£)>iya{P,F). (3) 

r=l Q<^F{E) 
Q\P, s=rd 

Proof. The proof follows from the following argument. Let P„ G P(-Fn) (for 
any n > 1) lying above P of degP^ = d for some d > 1. Then for any 
extension Q„ of P„ in En, we have f{Qn\Pn) = f for some 1 < r < m, and 
so deg Qn = rd. □ 

Proposition 3.4. Let Q G P(£^) and P := Q C] F . Then for all s > 0, 

i^s{Q,£)< Yl "^T^diP^F) andus{£)< Y "^^diF). 
daViT) deV{T) 

d\s,d>^ d\s,d>J^ 

Proof. Let Qn be an extension of Q in En of degree s and Pn := Qn H Fn, 
for any n > 1. Then clearly Pn\P and degP„ = d with d dividing s and 
d> since f{Qn\Pn) < mn. Conversely, any place Pn of Fn lying above P 
with deg Pn = d, and satisfying d > ^ has at most ^ extensions of degree 
s in En, by using Fundamental Equality 20 . Hence, 

Bs{Q,En)< Y '^Bd{P,Fn) (4) 

d\s, d>-^ 

Then dividing by : E] of both sides of Q yields the bound for Us{Q,£). 
Then the desired bound for h's{£) follows, by using Theorem |2.8[ v). 

□ 
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Corollary 3.5. For the tower £, we obtain that 



(i) Supp{£) C {Q G ¥{E) : QnF £ Supp{F)} and 

(a) ifV{J-) is finite, thenV{£) is also finite. 

Notice that as for a given integer r > there are finitely many places 
of degree dividing r, if V{T) is finite, then the set Supp{F) is also finite. 



Furthermore, when 7(-F) < oo, by Theorem 2.8 iv), for any r G V{J-), we 
have /3r{J~) > 0, and moreover, by Theorem 3.13, 7(<?) < oo, and hence 
f3s{£) > for ah s G r{£). 

We also note here that until now there are no known asymptotically 
exact sequences of global fields with infinite set of positive parameters. 

3.2 Construction of composite towers with prescribed invariants 

Now we will give a method for constructing towers with certain prescribed 
invariants. We say that a tower containing F is pure, if for all P G ¥(F) 
and r G N, the inequality Vr{P,^) > implies degP = r and Vs{P,F) = 
for all s 7^ r. In this part, we will prove our main result: 

Theorem 3.6. LetT jF he a tower over^q with a finite support and let N C 
N 6e o non empty finite set. Then there exists a finite separable extension 
E/F such that £ := E ■ T is a composite tower with 



(i) for all s G N, 



f&N P£Supp{T) 
d&V(F) lcm{fdegP,d)=s 



and 



Supp{£) = {Q G P(S) : Q n F G Supp{T)], (5) 
V{£) = {s G N : s = lcm{fdegP,d) with f e N, deN, P G Supp{J')]. 

(a) If furthermore J- / F is pure, then for all s G N, 



Vs{£) = ^ and 

fdN, deV(T) 
fd=s 

V{£) = {s G N : s = /d with f eN,de V{F)]. 



To be able to prove Theorem 3.6 we begin with some results which will 
be used to construct an appropriate extension E/F such that £ := E ■ F \s 
a composite tower over Fg with certain properties. 
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Proposition 3.7. Let F/¥q be a function field with a finite set S C P(F) 
of pairwise distinct places, and a place R G P(F) \ S. For each P ^ S let 
Np C N be a finite set such that X^jg^Vp / "'"^ equal for all P £ S. Then 
there is a finite separable extension E of F such that 

(i) [E : F] = m where m := "^j^j^^ f , and R is totally ramified in E. 

(a) For each P € S , f £ N , there exists exactly one extension Q of P in 
E/¥g with f{Q\P) = f. 

(Hi) There is y £ E such that E = F{y) and |l, y, . . . , y™""^} is an integral 
basis for E/F at all P £ S. 

Proof. For each P £ S, we set 

m 

MT) ■■= n 9f{T) = ^akpT' G Op[T], 

feNp k=0 

where gf G Op[r] is a monic polynomial which is irreducible over k{P) 



of deg gf = f. Then by the Weak Approximation Theorem 20 , for each 
A; = 0, . . . , m, there exist elements bi, . . . ,bm G F such that 

• vp{bi — aip) > for alH = 1, . . . , m — 1 and P £ S, and 

• ^^{bm) = 0, gcd{m,vji{bQ)) = 1 and either 

VRibi) > VR{bo) > for i = 1, . . . , m - 1 or 

VRibo) < 0, VR{bi) > for i = 1, . . . , m - 1. 

Note that w.l.o.g we can take bm '■= 1- Now we set ip{T) := X^^Lo ^fc?"'^ £ 
f]pesOp[T]. Then 

(p{T) = (pp{T) over k(P) for P G 5, and 



by the generalized Eisenstein's Irreducibility Criterion [20] with the place 
R, the polynomial ip(T) is irreducible over F. Set E := F{y) where y is a 
root of f(T). Hence, [E : F] = m and by the same irreducibility criterion, 
R is totally ramified in E, and so assertion (i) follows. Then by applying 
Kummer's Theorem [2^, (ii) follows. Note that E/F is separable, since by 
Kummer's Theorem each P G 5 is unramified in E. Then (iii) is clear from 
the factorization of (/?(T) over k{P). 

□ 



Remark 3.8. In Proposition 3.7, the elements in the set Np does not have 
to be distinct if for each P £ S and / G Np, there are monic polynomi- 
als g{T) £ Op[T] which are pairwise distinct and irreducible over k{P) of 
degg{T) = f. 
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Lemma 3.9. Let E/F and F' /F he finite separable extensions of function 
fields in some algebraic closure of F. Suppose thatWq is algebraically closed 
in F and F' , and there is a place P of F that is totally ramified in E/F 
and unramified in F' /F. Then E/F and F' /F are linearly disjoint and Fg 
is algebraically closed in EF' . 

Proof. The linear disjointness follows from the existence of P and Ab- 
hyankar's Lemma [20]. Let L/¥q be a finite extension of F^. Then P is 
unramified in the constant field extension F'L. Hence, again by applying 
Abhyankar's Lemma, we obtain that EE' /F' and F'L/F' are linearly dis- 
joint, and so 

EE' n F'L = F'. 

This gives that EF' n L = Fg, as Fg is algebraically closed in F' . Since this 
holds for any finite extension L/¥q, we obtain that Fg is algebraically closed 
in EE'. □ 

Lemma 3.10. Let F/¥q be an algebraic function field and let E, F' and E' 

be finite separable extensions of F such that E' = EE'. Suppose that E/F 
and F' /F are linearly disjoint. 

(i) Set E := F{y), m := [E : F], and consider the set 

M := {P G P(F) : {1, y, . . . , ?/™~^} is an integral basis for E/F at P] 

Let P £ M, P' e F{F') with P'\P. Suppose that e{P'\P) is coprirae to 
any ramification index of P in E. Then above P' and each Q £ ¥{E) 
with Q\P there are exactly gcd{f{Q\P), f{P'\P)) places Q' G F{E'), 
and moreover, for each such place Q' , 

k{Q') = k{Q)k{P'). (6) 

(ii) Setn:= [F' : F]. Then 

g{E') < mg(F') + ng[E) — nmg{F) + (n — l)(m — 1). 

Proof, (i) We first note that by [20| Theorem 3.3.6], the set M contains 
almost all places of F. Fix a place P £ M with an extension P' in E' satis- 
fying the given assumption. Let (p{T) £ Op[T] be the minimal polynomial 
of y over F and 

r 

^{T) = l[g-,{Tr (7) 

1=1 

be the decomposition of (p{T) into irreducible factors over k{P). Then by 
Kummer's Theorem [20| , for 1 < i < r, there are places Qi G F{E) satisfying 

Qi\P, 9i{y) G Qi, e{Qi\P) = f{Q^\P) = deg^i, (8) 
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and these are all extensions of P in E. For each 1 < i < r, set 

h := [k{Qi)k{P') : k{P')]. (9) 
Then as gi{T) is irreducible over k{P), it is separable, and so 

-gi{Tr = flhATrek{P')[T], 

where hii{T), . . . , his^{T) are pairwise distict, monic, irreducible polynomials 
in k{P')[r] of deghij{T) = ki for all 1 < j < Sj, and 

s^ = gcd{f{Qi\P),f{P'\P)), (10) 

Again by Kummer's Theorem, for 1 < j < Si, there are places Qij G ¥{E') 
satisfying 

Qij\P', hij{y) G Qij, f{Qij\P') > degh^j = h. (11) 

Moreover, as hij{T) \ gi{T), it follows that each Qij\Qi. We need to prove 
that these are all extensions of Qi and P' , then the first part of assertion (i) 
follows, by (10). Since by assumption e{Qi\P) and e{P'\P) are coprime, it 
follows from Abhyankar's Lemma [20] that 



e{Qij\P') = e{Qi\P) = ei for aU l<j< Si. (12) 



As this holds for all 1 < i < r, by using ([8|), (11) and (12), we obtain that 

r r Si 

[E':F']= e{Q\P)f{Q\P) = Y,e.Aegg,{T) = Y,e^Y,ki 

Qe¥{E) i=l i=l 3=1 

Q\P 

<jziZ<Q^3\P')f{Q^3\P')< E <Q'\P')f{Q'\P') = [E' -.F']. 

i=l j=l Q'&{E') 

Q'\P' 

Hence, for each 1 < i < r, we get 

f{Qij\P') = kifoTl<j<Si, (13) 

and Qii, . . . Qis^ are all places of E' lying over Qi and P' . Then ^ is clear, 
by 

(ii) We first claim that d{Q'\P') < e{Q'\Q)d{Q\P) for any Q' G F{E'), 
P' := Q' n F' , Q := Q' n E and P := Q' n F. Using this claim, the proof of 
(ii) will follow: 



Diff{E'/F') = Yl E^(^'i^')^'^ E E 

P'eP(F') Q'\P' Q(^F(E) Q'\Q 

P=Qr\F 

= ConE>/E{Diff{E/F)), 
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where Con^ij^ is the conorm map and Diff is the the different. Hence, 
by (20| Corollary 3.1.14], 

deg{Diff{E'/F')) < [E' : E] deg{Dif f{E / F)). (14) 



By using (14) and the Hurwitz Genus Formula for the extensions E' /F' and 
E/F, we get 

2g{E')-2 < m{2g{F')-2) + ndeg{Diff{E/F)) 

= m{2g{F') - 2) + n{2g{E) - 2 - m{2g{F) - 2)) , 

from which (ii) follows. 

Now to prove the claim, consider the completions F, E, F' and E' with 
respect to the places P,Q,P' and Q' . Since the different is preserved by 
completion, see (Tsl p. 52, Proposition 10], it sufficies to prove it in the 



comleted setting. By 18, p. 57, Proposition 12], there is a £ E such that 



Oq = Op[a]. Let /(T) € Op[T], (resp. g{T) £ Op,[T]) be the minimal 

polynomial of a over F (resp. over F'). By Gauss Lemma 
f{T) = g{T)h{T) in 0^,[T], then 
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we can write 



/'(a) = g'{oi)h{a). 
Thus, by using [18', p. 56, Corollary 2], the desired result follows: 
dmP') < VQ,[g'{a)) < VQ,{na)) = e{Q'\Q)vQ{f' (a)) = e{Q'\Q)d{Q\P). 

□ 



Theorem 3.11. With the same notations as in Lemma 3.10. suppose that 
£ := E ■ T is a composite tower of J-/¥q. Let P £ M such that e{Q\P) is 
coprime to any ramification index of P in T, for all Q G ¥{E) with Q\P. 
Then for any Q\P and s > 1, 

s ^-^ 

dm 

lcm{Aeg Q,d)=s 



Proof. Set E' := En, F' := Fn, for any n > 1. By Lemma 3.10 'i), there 
are gcd{f{Q\P), f{P'\P)) places Q' £ F{E') above any fixed Q, P' lying over 
P £ M, and moreover for each such place Q' , 

HQ') = k{Q)k{P'). 

In particular, s := f{Q'\P) = lcm{{f{Q\P), f(P'\P)), and so d := f{P'\P) 
divides s. Conversely, for any P'\P with d = f{P'\P) such that s = 
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lcm{f{Q\P), d) has an extension Q' in E' with f{Q'\P) = s. Hence, 



E 1 = E E El 

Q'lQ dGN P'|P Q'|P' 

/(Q'|P)=s lcm{f{Q\P),d)=s fi^pi^p-j^d 

= E E w(/(Qi^),t^) 

d£N P'\P 
lcm(f(Q\P)4))=s j(p/|p)=j^ 

^ d-f{Q\P) ^ 

dGN P'\P 
lcm(f{Q\P)4)=s j(p/|p)=^ 

Since in general lcm{af, ad) = as if and only if lcm{f, d) = s, we can write 
the summation indices in terms of absolute degrees instead of relative degrees 
with respect to P as base place, and obtain 

B.(Q.E') = Y, 1 = ^ E E 1 

Q'lQ rfeN p'\p 

degQ'=s lcm{degQ,d)=s degP'=d 

s ^-^ 

dm 

icm(dcg Q,d)=s 

Dividing by [E' : E] and then taking the limit as n — oo proves the theorem. 

□ 



Proof of Theorem 3.6. It is enough to prove (i), then (ii) is immediate. By 



applying Lemma 3.9 and Proposition 3.7 with the set S := Supp{T) and 



Np = N for each P G Supp{J-), one can construct an extension E/F such 
that £ = E ■ is a composite tower of J- and for each f €z N, any P ^ S 
has exactly one extension Q in E with f(Q\P) = f and these are the only 
extensions of P in E. Moreover, by the construction of E/F, all places 
P € S are unramified in E and S is contained in the set M defined in 
Lemma 13.101 



By Corollary 3.5 and the construction of E/F, and Theorem 3.11, the 



statement (|5|) is immediate. Therefore, for any s > 1, by using Theorems 



3.11 and|2.8[v), we get 



^^(^) = E E ^'^(^'^) 



/eiV,dGN /(Q|P)=/ 
P&S lcm{degQ,d)=s 

E{ E d.u,ip,n 

deN lcm(fdegP,d)=s 



□ 
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We note here that in the case that Supp{J-) is infinite, one can apply 



Theorem 3.6 with a finite subset S C Supp{J-) and gets a finite subset of 
Supp{£). 

As there are many towers over a given finite field Fg with non empty finite 
support, such as many of the class field towers and the recursive towers (see 



Section 4), Theorem 3.6 can be often applied. More specifically, since there 
are many towers over Fg2 attaining the Drinfeld-Vladut bound of order 



one, i.e., V{J^) = {1} (see Example 3.15), by using Theorem |3.6[ii) one gets 



immediately the following consequence: 

Corollary 3.12. For any given set M C N, there exists a tower of function 
fields E over Fq2 with 

V{£)r\M = %. 

Proof. Let A'^ C N \ M be a finite set. Consider a tower J- over ¥^2 with 
'P{J-') = {1}. Then by Theorem |3.6[ ii), there is a composite tower £ of T 
over ¥q2 with 

V{£) = N, 

and hence the corollary follows. □ 

3.3 Computation of the genus of a composite tower and an apli- 
cation 

In this part, we assume that £ := E ■ is a. composite tower over F^ with 
E/F . We begin with the computation of the genus 7(f) of the tower £, 
under certain conditions. We first note that for a tower T = (-Fn)n>o over 
Fq if the set 

R := {P £ ¥{F) : P is ramified in Fn for some n > 1} 
is finite, then by |7| Lemma 3.4], the following limit exists: 

a{T) := lim where An := P. 

^ " ^ PeP(F„) 

PnFeR 

Theorem 3.13. Set m := [E : F]. For the genus 'y{£) the following hold: 
(i) m-i{F) < -/{£) < g{E) - 1 + m(l - g{F) + 7(^)). 

If furthermore all P G R are unramified in E, then the second equality 
holds. 

(a) If R is finite, q(J-") = and all P £ R are tame in E, then 
j{£) = g{E) -1-5/2 + m{l - g{F) + 7(7-)), 

where 5:= ^ d(Q|Q n F) • deg Q. 

Q&{E) 
QnFeR 
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Proof. The assertion (ii) is given in [7| Theorem 3.6] . The proof of the second 
part of (i) is with minor modifications the same as that of (ii). Hence, 
we need just to prove the first part of (i). By using the Hurwitz Genus 
Formula [20], one can easily conclude that 



g{En) ^ n^g{Fn) — m for all n > 0, and so "y{£) > mj(J^). 



Next, to prove the second inequality we apply Lemma 3.10[ ii), with E' := 
En, F' := En, for any n > 1, which yields 

g{E') < mg{E') + [E' : E]g{E) - m[E' : E]g{E) + {[E' : E] - l){m - 1). 

Dividing by [E' : E] = [E' : E] and then taking the limit as n — t- oo gives 
the assertion. □ 



Remark 3.14. In the second part of Theorem 3.13[ i), when g{E) = 



Castelnouvo's Inequality [20] holds for the function fields E/¥q, En/¥q with 
their compositum En- 

Example 3.15. Let C N be a finite set and set m := X^jg^v /• Consider 
the tower E = {En)n>o over ¥^2, with {m,q) = 1, which is studied in |5]. 
The tower E is defined by F = F^2(xo), and En+i = En{xn+i), where Xn+i 
satisfies the equation 

XnJ^l^n + Xn+1 = Xn- 

This tower has the following properties: 

• Supp{E) = {P£ P(F)| xo{P) = a for some / a G Fg2}, 

r{E) = {1} and iyi{P,E) = 1 for all P G Supp{E). 

• R := {-Po)-foo} ^ ^{F), where Pq (resp. Pqo) is the zero (resp. the 
pole) of xq, is the set of ramified places in E. 

• Poo is totally ramified in E, and j{E) = q + 1. 

• (3i{E) = q — 1, i.e., E attains the Drinfeld-Vladut bound of order one. 

• a{E) = 0, see [5[ Lemma 2.9] or [7| Example 3.8(v)]. 
Let E := E[y) with y a root of the polynomial 

■■= ll9f(T)-xf +xoGE[T], 
feN 

where gf G lFq2[T] is a monic, irreducible polynomial of deg gf(T) = f. Then 
the following hold: 
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(i) Poo is clearly totally ramified and by Kummer's Theorem Pq is unram- 
ified in E. Thus, E/F is a separable extension of degree [E : F] = m. 

(ii) Since [Pn+i : Fn] = q and {m,q) = 1, by using Abhyankar's Lemma 
[20] , we obtain that Poo is totally ramified in En '■= EFn for all n > 1. 
Thus, E/F and Fn/F are linearly disjoint and Fg2 is algebraically 
closed in En- Hence, £ := E ■ T \s a, tower over Fq2. 

(iii) E/¥q2(y) is an elementary abelian extension. Then one can easily 
conclude that only the pole of y, say Qoo, is ramified in E/¥g2{y), 
with the extension Q'^. Moreover, e{Q'^\Qoo) = q^ and d{Q'^\Qo, 
(m + — 1). Now it follows from the Hurwitz Genus Formula 
for the extension E/¥g2(y) that the genus of E is 
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(iv) By Kummer's Theorem, each place P S Supp{J-) is unramified in E 
and has exactly one extension of degree f in E, for each f & N. 

(v) All places P G Supp{F) split completely in F., as iyi{P,F) = 1. 

By combining (i), (ii), (iii) and applying Theorem 3.13| [^ii), we obtain that 

,{£) = "^(^^ + 2, + 2)-,^_ ^^^^ 



Now since the extension E/F has all properties in Proposition 3.7 by using 
Theorems 3.11 and |3.6[ ii), we obtain that 

Supp{£) = {Qg F{E) : QnF £ Supp{F)] , V{£) = N, and 

i'f{Q,F) = 1 for all Q € Supp{£) with some f G N, and so i'f{£) = q'^ — 1. 



Then by Theorem |2.8[ iv) and (15), we get 

(3f(£) = , ^ \ ^ for ah / G iV. 

'^^^ ' m(g2 + 2g + 2) -g2 ^ 

Remark 3.16. In Example 3.15[ the deficiency 

^^^^ " ^ ~ m(g2 + 2g + 2) - g2 |^ _ l ' 

which depends on m, q and the set N . Thus, by an appropriate choice of 
m, q and A^, one can construct many different towers £ /¥ ^ with distinct b. 
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4 Examples 

4.1 Non-optimal recursive towers with all but one invariants zero 

We first recall that a non-optimal tower means; a tower which does not 
attain the generalized Drinfeld-Vladut bound given in Theorem |2.8| ^ii). We 
begin with some simple remarks, which we will apply in the subsequent 
examples. 



Remark 4.1. Let T = (-Fn)n>o- For any n > 1, we have that 



where ji denotes the Mobius function (see (20l p. 207]). Therefore, 



d\r 

Remark 4.2. For any t > 1 we have 

,r I 1 if r = 



EM 

Proof. We know that 



.ui (O else. 

t\d\r \ 



d\r 



1 if r = 1, 
else. 



Clearly, if t f r, then there is nothing to prove. So we assume that r = t'^s 
for some n > 1 and t \ s, where s is an integer. We set d := tk where A: is a 



factor of J. Then 



EM,) ^ EKs)- E M 

t\d\r tk\t"s fc|i"-is 



1 iff"-is = l 
else. 



Hence, since r = t"'s, the result follows. □ 

Example 4.3. Let T be the tower defined by the equation y"^ + y = x + 
1 + 1/x over a finite field for some e > 1. Then by Example 5.8 in [s], 
we have 



3/2 if 3 divides e, 
else. 
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Now we consider the tower T over Fg, with q = 2^ where 3 f e. Then by 
applying Remark 4.1, we obtain that 

r/?,(^/F,) = /i(^)/3i(^F^W) = \Y. ^(^)- 

3|d|r 3|d|r 

Hence, if r is not divisible by 3, then clearly ^r(T j^q) = 0. Now suppose 
that 3 divides r. By applying Remark 4.2 with t = 3, the following holds: 

P(^/F,) = {3} with/33(-F/Fg) = ^. 

This example implies that for q = 2^ where 3 f e, we have 

> \- 

Notice that for q = 2, we get a lower bound close to the Drinfeld-Vladut 
bound of order 3 with the deficiency 6{J-/¥2) = 0.17962. 

Example 4.4. Let g = 3^ for some e > 1 and J- be the tower given in [s], 
which is defined by the equation = ^^x+i^ ^"J' Then by Example 
2.4.3 in [10], we have 



2/3 if e is even, 
ife = l. 



Now by applying Remark 4.2 with t = 1, we obtain that 
V{T/¥g) = {1} with /3i(^/F9) = I 
Thus, its deficiency 6{J-/¥g) = | ~ 0.66. 

Example 4.5. Let qhe a power of the prime number 3, and J- be the tower 
given in jsj, which is defined by the equation = ^^J^j^^^ over Fg. Then by 
a remark in [10| p. 46], we have 



f3riT/¥si«) = 2 for all n > 1. 
Now by applying Remark |4.2| with t = 1, we get that 

V{T/¥8i) = {1} with /3i(^/F8i) = 2, 
and so the deficiency 6{T/¥si) = 0.75. 
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Example 4.6. Let p > 3 be a prime number and T be the tower over Fpe 
defined by the equation = {x^ + \)/2x. Then by Example 5.9 in js], we 
have 



p — \ if 2 divides e, 
else. 



We consider the tower T over Fg, where q := with 2 not dividing e. Then, 



by applying Remark 4.2 with t = 2, we obtain that 
r{T/¥,) = {2} with /32(-F) = 

Thus, the tower over Fp attains the Drinfeld-Vladut bound of order 2. 

Corollary 4.7. In the following cases there exists a non-optimal recursive 
tower over ¥q with all but one invariants zero: 

(i) q = 2^ with 3 not dividing e, 

(a) q = 3^ with e = 2 or A, 

(Hi) q= p^ with p > 3, e > 2 and 2 not dividing e. 



Proof. See Examples 4.3, 4.4, 4.5, and |4.6[ respectively. □ 



4.2 Recursive towers attaining the Drinfeld-Vladut bound of 
order r 

Example 4.8. Let q^ be a square and T be the tower defined by the equa- 
tion 



r1 



.r/2 



over a finite field F^e, for some e > 1. Then by Example 5.7 in |3j, we have 
Now consider the tower £/¥qr defined by (16), which is studied in Then 



'g^/2-1 ifFqrCFpe, 

else 



from Remark |4.1[ we get 

(F./¥..) = V//,l 



M£/¥q) = Y,i^Om/^,^), 



d\r 

which implies that 



M£/¥q) = ^ =Ar{q). 
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Example 4.9. The tower T defined by the equation 

r/2 „r/2_^ r/2 

+y = 

over Jgr, with q"^ a square, is optimal and from [6| Remark 3.11, Corollary 
2.4], we have that (3i{£) > Pi{T), and so 



/3i(r) 



f/"^ - 1 over F, 



over ¥pe where F^r ^ Fpe. 

Then with the same reason as in the previous example we get that 

/3.(r/F,) = ^ =Ar{q). 



Now from Examples 4.8 and 4.9 the following is immediate: 



Corollary 4.10. For any r > 1 and any prime power q such that is a 
square, there exists a tower of function fields over ¥qr attaining the gener- 
alized Drinfeld-Vladut hound of order r. 

5 Some remarks on ^r(9) 

Here we consider an exact sequence F = {Fn)n>o of function fields over 
with its constant field extension JTFg'' of degree r for some r > 1. 

Lemma 5.1. 

P,{F¥gr)>rPr{F). 
Proof. Since F^F^r is a constant field extension of Fn/¥q, we have that 

Bi{Fn¥qr) = Y^iBi{Fn) and <?(F„Fg.) = (17) 

i\r 

and therefore 

= hm ^'Z^"^^;^ = hm 1 YiB.iFrA 

^ ^ n^^ g{Fn¥qr) n^^ g{Fn) \^ '^"M 

> l^'-^j^=rMF). 

g[Fn) 



n—^oo 



□ 

By using Lemma [5. 1[ for any integer r > 1 and prime power q, one gets 
Corollary 5.2. A(g^) > rAr{q). 
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This fact might be well-known, but we could not find any reference in 
the literature. 



Next, one can easily conclude from Lemma 5.1 that if for some r > 1 
the sequence J~/^q attains the Drinfeld-Vladut bound of order r, then the 
sequence J-¥qr /F^r attains the classical Drinfeld-Vladut bound, i.e., of order 
one. Furthermore, in that case we have 



f /2 _ 1 > A{q'-) > (3,{T¥qr) > rMT) = rA,{q) = r 



f/2 _ I 



jrl2 _ 



1, 



which implies that 



A[q') = rAriq) = q''^ - 1. 



(18) 



We note here that it follows from Corollary 4.10 that for any square q^ ^ the 



equality (18) holds. However, in the case that q^ is not a square, it is not 



known whether there exists any asymptotically exact sequences of algebraic 
function fields over a finite field Fg attaining the Drinfeld-Vladut bound of 
order r. Therefore, the following question arises: 



Problem: Are there any integers r > 2 and any prime power 
except when q^ is a square, such that the following holds: 

A{q^-)=rAr{qr. 



References 

[1] S. Ballet, R. Rolland, Families of curves over any finite field attaining 
the generalized Drinfeld-Vladut bound, Puhl. Math. Univ. Franche- 
Comt Besanon Algbr. Theor., (2011) Nr. 5-18. 

[2] S. Ballet, R. Rolland, Minoration du nombre de classes des corps de 
fonctions algbriques dfinis sur un corps fini, C.R. Acad. Sci. Paris, 
Ser. I 349, 709^712, (2011). 

[3] P. Beelen, Graphs and recursively defined towers of function fields, J. 
Number Theory, 108 (2004) 217-240. 

[4] V.G. Drinfeld, S.G. Vladut, Number of points of an algebraic curve, 
Funct. Anal. 17 (1983) 53-54. 

[5] A. Garcia, H. Stichtenoth, A tower of Artin-Schreier extensions of 
function fields attaining the Drinfeld-Vladut bound, Invent. Math. 
121, (1995) 211-222. 

[6] A. Garcia, H. Stichtenoth, On the asymptotic behaviour of some tow- 
ers of function fields over finite fields, J. Number Theory 61 (1996) 
248-273. 



21 



[7] A. Garcia, H. Stichtcnotli, M. Thomas, On towers and composita of 
towers of function fields over finite fields, Finite Fields Appl. 3 (1997) 
257-274. 

[8] A. Garcia, H. Sticlitenoth, H.G. Riick, On tame towers over finite 
fields, J. Reine Angew. Math., (557) (2003) 53-80. 

[9] T. Hasegawa, A note on optimal towers over finite fields, Tokyo J. 
Math. 30 (2007) No.2. 

[10] T. Hasegawa, Asymptotic behavior of higher degree places in towers 
of function fields over finite fields , PhD Thesis (2007). 

[11] T.W. Hungerford, Algebra, Graduate Texts in Mathematics, Springer 
Verlag (73) (1974). 

[12] Y. Ihara, Some remarks on the number of rational points of algebraic 
curves over finite fields, J. Fac. Sci. Univ. Tokyo Sect. lA Math. 28 
(1981) 721-724. 

[13] S. Lang, Algebraic number theory, 2nd Edition, Graduate Texts in 
Mathematics, Springer Verlag (110) (1994). 

[14] P. Lebacque, Sur quelques proprietes asymptotiques des corps globaux, 
PhD Thesis, (2007). 

[15] P. Lebacque, Quelques resultats effectifs concernant les invariants de 
Tsfasman-Vladut, arxiv.org, (2009). 

[16] P. Lebacque, On Tsfasman-Vladut invariants of infinite global fields, 
IJNT 6 (2010) No.6, 1419-1448. 

[17] P. Lebacque, A. Zykin, Asymptotic methods in number theory and 
algebraic geometry. Publications mathematiques de Basengon (2011). 

[18] J.-P. Serre, Local Fields , Graduate texts in Mathematics, Springer 
Verlag , 67 (1979). 

[19] J.-P. Serre, Sur le nombre dcs points rationnels d'une courbe alge- 
brique sur un corps fini, C.R. Acad. Sc. Paris t.296 (7 mars 1983). 

[20] H. Stichtenoth, Algebraic function fields and codes, 2nd Edition, Grad- 
uate Texts in Mathematics, Springer Verlag (254) (2009). 

[21] M.A. Tsfasman, Some remarks on the asymptotic number of points. 
Springer Lect. Notes Math., 1518 (1992) 178-192. 

[22] M.A. Tsfasman, S.G. Vladut, Infinite global fields and the general- 
ized Braucr-Sicgcl Theorem, Mosc. Math. J. 2 (2002), No.2, 329-402, 
Dedicated to Yuri I. Manin on the occasion of his 65th birthday. 



22 



[23] M.A. Tsfasman, S.G. Vladut, T. Zink, Modular curves, Shimura 
curves and Goppa codes better than the Varshamov- Gilbert bound, 
Math. Nachr. 109 (1982) 21-28. 



Carl von Ossietzky Universitat Oldenburg, Institut fiir Mathe- 

matik, 26111 Oldenburg, Germany 

E-mail address: florian.hess@uni-oldenburg.de 

Sabanci University, MDBF, 34956, Orhanli, Tuzla, Istanbul, 

Turkey 

E-mail address: henning@sabanciuniv.edu 

Sabanci University, MDBF, 34956, Orhanli, Tuzla, Istanbul, 

Turkey 

E-mail address: sehertutdere@su.sabanciuniv.edu 



23 



